Interdiction and Conventional Strategy: Prevailing Perceptions
ثبت نشده
چکیده
منابع مشابه
Optimal Interdiction of Unreactive Markovian Evaders
The interdiction problem arises in a variety of areas including military logistics, infectious disease control, and counter-terrorism. In the typical formulation of network interdiction, the task of the interdictor is to find a set of edges in a weighted network such that the removal of those edges would maximally increase the cost to an evader of traveling on a path through the network. Our wo...
متن کاملA Note on the Integrality Gap in the Nodal Interdiction Problem
In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...
متن کاملPlaying Repeated Network Interdiction Games with Semi-Bandit Feedback
We study repeated network interdiction games with no prior knowledge of the adversary and the environment, which can model many real world network security domains. Existing works often require plenty of available information for the defender and neglect the frequent interactions between both players, which are unrealistic and impractical, and thus, are not suitable for our settings. As such, w...
متن کاملRevolutionizing Warfare through Interdiction
THE JOINT surveillance and target attack radar system (JSTARS) promises to revolutionize how US forces conduct conventional warfare. Before the development of JSTARS, US forces de pended on close operations to defeat an enemy army. Because airpower’s ability to destroy an enemy’s mo bile ground forces was severely limited, especially during darkness and bad weather, interdiction proved import...
متن کاملModels for nuclear smuggling interdiction
We describe two stochastic network interdiction models for thwarting nuclear smuggling. In the first model, the smuggler travels through a transportation network on a path that maximizes the probability of evading detection, and the interdictor installs radiation sensors to minimize that evasion probability. The problem is stochastic because the smuggler’s origin-destination pair is known only ...
متن کامل